Masala #0231
Dasturchi elflar
Bugun Qorboboning eng kuchli dasturchi elflari robocontest.uz dasturlash platformasida o`tkazilayotgan kontestda ishtirok etmoqda. Ular bir masala shartini o`qishdi. Ammo elflar o`zbek tilini bilishmasligi sababli ″Elf translate″ va ″DK translate″ online tarjimonlaridan foydalanishdi va ikki xil natija olishdi.
Elf translate:
\(N \times M\) o`lchamli butun sonli matritsa berilgan. Har bir element qiymatini \(0\) yoki \(1\) marta \(1\) ga oshirish yoki kamaytirish mumkin. Berilgan matritsadan qo`shni elementlari teng bo`lmagan matritsa hosil qiling va ekranga chiqaring. (\(m[i][j]\) ning qo`shnilari \(m[i+1][j]\), \(m[i][j+1]\), \(m[i-1][j]\), \(m[i][j-1]\))
DK translate:
\(N\times M\) o`lchamli butun sonli matritsa berilgan. Har bir element qiymatini \(0\) yoki \(1\) marta \(1\) ga oshirish yoki kamaytirish mumkin. Berilgan matritsadan qo`shni elementlarining oxirgi raqamlari teng bo`lmagan matritsa hosil qiling va ekranga chiqaring. (\(m[i][j]\) ning qo`shnilari \(m[i+1][j]\), \(m[i][j+1]\), \(m[i-1][j]\), \(m[i][j-1]\))
Elf dasturchilar ancha aqlli chiqib qoldi va ikkala shartga ham mos tushuvchi yechim tayyorlashdi va bir urinishda masalani yechishdi. Siz ham harakat qilib ko`ring.
1-qatorda \(N\) va \(M\) natural sonlari \((1 \le N, M \le 1000)\).
Keyingi \(N\) ta qatorda \(M\) tadan butun, matritsa elementlari \(m[i][j] (0 \le m[i][j] \le 10^9)\)
\(N\) ta qatorda \(M\) tadan son: masala shartiga javob beruvchi matritsa
# | input.txt | output.txt |
---|---|---|
1 |
1 1 73 |
74 |
2 |
3 3 70 99 53 5 49 11 80 10 35 |
70 99 54 5 50 11 80 11 36 |